﻿// 4720. 字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://www.acwing.com/problem/content/4723/

给定一个由小写字母构成的字符串 s
。

如果字符串中存在两个字母相同且相邻，则称它们为相同连续字母对。

我们不希望 s
 中存在相同连续字母对。

所以，每当在 s
 中发现一个相同连续字母对时，就应当将这对字母从 s
 中删除，如果删除某一对后，出现了新的相同连续字母对，则新的对也应当被删除。

总之，最终得到的字符串中不能存在相同连续字母对。

输出最终得到的字符串。

可以证明，不论按何种顺序删除相同连续字母对，最终得到的字符串都是一样的。

输入格式
共一行，一个由小写字母构成的字符串 s
。

输出格式
输出最终得到的字符串。

保证结果不为空。

数据范围
前 5
 个测试点满足 1≤|s|≤20
。
所有测试点满足 1≤|s|≤2×105
。

输入样例1：
aabbcddddefggbbaa
输出样例1：
cef
输入样例2：
abcddcef
输出样例2：
abef
输入样例3：
abacabaabacabaa
输出样例3：
a
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 